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181 Parsing noisy sentences 
Hiroaki Saito, Masaru Tomita 

August 1988 Proceedings of the 12th conference on Computational linguistics - 
Volume 2 

Publisher: Association for Computational Linguistics 

Full text available:^ pdf(580.65 KB) Additional Information: full citation , abstract , referenc es, citings 

This paper describes a method to parse and understand a "noisy" sentence that possibly 
includes errors caused by a speech recognition device. Our parser is connected to a 
speech recognition device which takes a continuously spoken sentence in Japanese and 
produces a sequence of phonemes. The output sequence of phonemes can quite possibly 
include errors: altered phonemes, extra phonemes and missing phonemes. The task is to 
parse the noisy phoneme sequence and understand the meaning of the origina ... 

182 A system for creating and manipulating generalized wordclass transition matrices 

from lar g e labelled text-corpora 
Wilfried Bloemberg, Michael Kesselheim 

August 1988 Proceedings of the 12th conference on Computational linguistics - 
Volume 1 

Publisher: Association for Computational Linguistics 

Full text available:^ pdff 398.65 KB) Additional Information: full citation , abstract 

This paper deals with the training phase of a Markov-type linguistic model that is based 
on transition probabilities between pairs and triplets of syntactic categories. To determine 
the optimal level of detail for a set of syntactic classes we developed a system that uses a 
set-theoretical formalism to define such sets and has some measures to compare and 
optimize them individually.In section two we describe the optimization problem (in terms 
of prediction, information and economy requirements) ... 

183 Lin g uistic processing usin g a dependency structure g rammar: for speech recognition Q 

and understanding 

Sho-ichi Matsunaga, Masaki Kohda 

August 1988 Proceedings of the 12th conference on Computational linguistics - 
Volume 1 

Publisher: Association for Computational Linguistics 

Full text available: ^ pdf(557.15 KB) Additional Information: full citation , abstract , references, citings 

This paper proposes an efficient linguistic processing strategy for speech recognition and 
understanding using a dependency structure grammar. The strategy includes parsing and 
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phrase prediction algorithms. After speech processing and phrase recognition based on 
phoneme recognition, the parser extracts the sentence with the best likelihood taking 
account of the phonetic likelihood of phrase candidates and the linguistic likelihood of the 
semantic inter-phrase dependency relationships. A fast par ... 

184 The reduction of perturbed Markov generators: an algorithm exposing the role of I I 
^ transient states 

^ Jan Robin Rohlicek, Alan S. Willsky 

June 1988 Journal of the ACM (JACM), volume 35 issue 3 

Publisher: ACM Press 

i- ii * .x -i ui 0i jx/, ^4 Additional Information: full citation , abstract , references , citing s, index 

Full text available: TS3 pdf(1,61 MB) 

terms , review 

A new algorithm for the hierarchical aggregation of singularly perturbed finite-state 
Markov processes is derived. The approach taken bridges the gap between conceptually 
simple results for a relatively restricted class of processes and the significantly more 
complex results for the general case. The critical role played by (almost) transient states 
is exposed, resulting in a straightforward algorithm for the construction of a sequence of 
aggregate generators associated with various time sc ... 

185 On the problem of optimizing data transfers for complex memory systems Q 
K. Gallivan, W. Jalby, D. Gannon 

June 1988 Proceedings of the 2nd international conference on Supercomputing 
Publisher: ACM Press 

f_ 1 1 • . , . , a ., /A co . Additional Information: full citation , abstract , references , citings , index 

Full text available: Tj pdfd.58 MB) 3 

leH*- 4 terms 

Parallel supercomputers architectures with complex memory hierarchies or distributed 
memory systems have become very common. Unfortunately, the problems associated 
with restructuring software to take advantage of these memory systems are not easily 
solved. This paper presents an overview of some of the mathematical issues behind 
several of these problems and attempts to give a brief look at some of the potential 
solutions. 

186 The correction of ill-formed input using history-based expectation with a p plications to Q 

s peech understanding 

Pamela K. Fink, Alan W. Biermann 

January 1986 Computational Linguistics, volume 12 issue 1 
Publisher: MIT Press 

Full text available:^., rfjj] 

Tgjpat(i./4 Mb) Additional Information: full citation , abstract ; references , citings 

Publisher Site 

A method for error correction of ill-formed input is described that acquires dialogue 
patterns in typical usage and uses these patterns to predict new inputs. Error correction is 
done by strongly biasing parsing toward expected meanings unless clear evidence from 
the input shows the current sentence is not expected. A dialogue acquisition and tracking 
algorithm is presented along with a description of its implementation in a voice interactive 
system. A series of tests are described that show the ... 

187 Natural language with discrete speech as a mode for human-to-machine Q 
Alan W. Biermann, Robert D. Rodman, David C. Rubin, J. Francis Heidlage 

V June 1985 Communications of the ACM, volume 28 issue 6 

Publisher: ACM Press 

1- 1. * ,* 1 li 0 >jf/ 4 md\ Additional Information: full citation , abstract , references , citings , index 

Full text available: pdf(1.04 MB) ' 

terms , review 
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A voice interactive natural language system, which allows users to solve problems with 
spoken English commands, has been constructed. The system utilizes a commercially 
available discrete speech recognizer which requires that each word be followed by 
approximately a 300 millisecond pause. In a test of the system, subjects were able to 
learn its use after about two hours of training. The system correctly processed about 77 
percent of the over 6000 input sentences spoken in problem-solving se ... 

188 Operational evaluation modeling of automatic speaker verification systems Q 
David E. Crabbs, John R. Clymer 

January 1984 Proceedings of the 16th conference on Winter simulation 
Publisher: IEEE Press 

Full text available: pdf(683.07 KB) Additional Information: full citation , abstract , references , index terms 

This study uses operational evaluation techniques to model a system which processes 
human speech to verify the identity persons seeking access to a facility resource. The 
system consists of hardware and software for accepting analog speech; extracting time, 
frequency, and amplitude characteristics; producing compact digital templates containing 
the features for speaker identification; and cross-referencing templates with reference 
patterns establish the degree of similarity between utterenc ... 

189 Effect of font and medium on recognition/confusion Q 
S. M. Gupta, L. H. Geyer, J. A. Maalouf 

December 1983 Proceedings of the SIGCHI conference on Human Factors in 
Computing Systems 

Publisher: ACM Press 

Full text available: ||| pdf(332.Q1 KB) Additional Information: full citation , abstract , references , index terms 

Systematic differences in recognition/confusion due to font variation is estimated by using 
confusion matrices of the full 26 capital letters of the English alphabet in 5 x 7 dot matrix 
font and "Keepsake" conventional stroke font. Average correct recognition was controlled 
to 50% by limiting brightness and duration of tachistoscopic displays for each font to 
individually determined levels for each of the four subjects. Each stimulus symbol was 
presented 45 times to each s ... 

190 Speech recognition at two field sites Q 
A. Rollins, B. Constantine, S. Baker 

December 1983 Proceedings of the SIGCHI conference on Human Factors in 
Computing Systems 

Publisher: ACM Press 

r- ... ^ , Ul 0 , MOfl00 , m Additional Information: full citation , abstract, references , citings, index 
Full text available: ra pdf(486.28 KB ) 

u - 1 terms 

The performance of two speech recognition systems installed at two field sites was 
analyzed. The speech systems were part of larger computer systems that were 
performing real functions in industrial environments. The two sites appeared to be 
polarized in terms of expected suitability for speech recognition. The variables looked at 
included task complexity, memory load, requirements for verification and error correction, 
vocabulary and syntax, microphone, operator experience and complexity o ... 

191 The k-distribution of generalized feedback shift re g ister pseudorandom numbers Q 
M. Fushimi, S. Tezuka 

July 1983 Communications of the ACM, volume 26 issue 7 
Publisher: ACM Press 

r- „ * ^ -, u. 0 ^/oo7 co ud\ Additional Information: full citation , abstract , references , citings , index 
Full text available: ^| |pdf(837.52 KB) terms 

A necessary and sufficient condition is established for the generalized feedback shift 
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register (GFSR) sequence introduced by Lewis and Payne to be k-distributed. Based upon 
the theorem, a theoretical test for k-distributivity is proposed and performed in a 
reasonable amount of computer time, even for k = 16 and a high degree of resolution (for 
which statistical tests are impossible because of the astronomical amount of computer 
time required). For the special class of GFSR generate ... 

Keywords: K-distribution, M-sequences, feedback shift registers, linear computation on 
GF(2) 



192 S peech analysis: A finite-state parser for use in speech recognition Q 
Kenneth W. Church 

June 1983 Proceedings of the 21st annual meeting on Association for Computational 
Linguistics 

Publisher: Association for Computational Linguistics 

Full text available: fij pdf(494.32 KB ) 

Jsf Additional Information: full citation , abstract , references , citings 

If fl Publisher Site 

This paper is divided into two parts. The first section motivates the application of finite- 
state parsing techniques at the phonetic level in order to exploit certain classes of 
contextual constraints. In the second section, the parsing framework is extended in order 
to account for 'feature spreading' (e.g., agreement and co-articulation) in a natural way. 



193 Composing letters with a simulated listenin g typewriter Q 
John D. Gould, John Conti, Todd Hovanyecz 
April 1983 Communications of the ACM, volume 26 issue 4 

Publisher: ACM Press 

ui « , fH Ci m D , Additional Information: full citation, ab stract , references , citings, index 

Full text available: TO pdf(1.54 MB) ^ 

terms 

With a listening typewriter, what an author says would be automatically recognized and 
displayed in front of him or her. However, speech recognition is not yet advanced enough 
to provide people with a reliable listening typewriter. An aim of our experiments was to 
determine if an imperfect listening typewriter would be useful for composing letters. 
Participants dictated letters, either in isolated words or in consecutive word speech. They 
did this with simulations of listening typew ... 

Keywords: listening typewriter 

194 S peech interfaces: Interactive natural langua ge problem solving: a pragmatic Q 
ap proach 

A. Biermann, R. Rodman, B. Ballard, T. Betancourt, G. Bilbro, H. Deas, L. Fineman, P. Fink, 
K. Gilbert, D. Gregory, F. Heidlage 

February 1983 Proceedings of the first conference on Applied natural language 
processing 

Publisher: Association for Computational Linguistics 

Full text available: fij pdf(925.6Q KB) 

Jsf Additional Information: full citation , abstract , references , citings 

^ Publisher Site 

A class of natural language processors is described which allow a user to display objects 
of interest on a computer terminal and manipulate them via typed or spoken English 
sentences.This paper concerns itself with the implementation of the voice input facility 
using an automatic speech recognizer, and the touch input facility using a touch sensitive 
screen. To overcome the high error rates of the speech recognizer under conditions of 
actual problem solving in natural language, error correction ... 
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195 A pproximate String Matchin g Q 
Patrick A. V. Hall, Geoff R. Dowling 

December 1980 ACM Computing Surveys (CSUR), volume 12 issue 4 
Publisher: ACM Press 

Full text available:^] pdf(2.06 MB ) Additional Information: full citation , references , citings, index terms 




196 Informatics: speech recognition: A trial of Japanese text input system using speech 
recognition 

K. Shirai, Y. Fukazawa, T. Matzui, H. Matzuura 

September 1980 Proceedings of the 8th conference on Computational linguistics 
Publisher: Association for Computational Linguistics 

Full text available: ^| pdf(725.58 KB) Additional Information: full citation , references 



1 9 7 An Improved Context-Free Recognizer U 
Susan L. Graham, Michael Harrison and Walter L. Ruzzo 

July 1980 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 2 Issue 3 
Publisher: ACM Press 

r- „ . ^ -. u. 01 ux/o ™ *>mx Additional Information: full citation , abstract , references , citings, index 
Full text available: ^ pdf(2.79 MB ) fe^s 

A new algorithm for recognizing and parsing arbitrary context-free languages is 
presented, and several new results are given on the computational complexity of these 
problems. The new algorithm is of both practical and theoretical interest. It is 
conceptually simple and allows a variety of efficient implementations, which are worked 
out in detail. Two versions are given which run in faster than cubic time. Surprisingly 
close connections between the Cocke-Kasami-Younger and Earley algorithms ... 

198 The Hearsay-ll Speech-Understanding System: Integrating Knowledge to Resolve Q 
^ Uncertainty 

^ Lee D. Erman, Frederick Hayes-Roth, Victor R. Lesser, D. Raj Reddy 
June 1980 ACM Computing Surveys (CSUR), volume 12 issue 2 

Publisher: ACM Press 

Full text available: fg)pdf (3.83 MB) Additional Information: full citation , references , citings, index terms 



199 Toward natural language computation 
Alan W. Biermann, Bruce W. Ballard 
April 1980 Computational Linguistics, volume 6 issue 2 

Publisher: MIT Press 

Full text available:^ .... . . [HI .... 

|gj_ pdf(1.44 MB )l^ Additional Information: full citation , abstract , references , citings 

Publisher Site 

A computer programming system called the "Natural Language Computer" (NLC) is 
described which allows a user to type English commands while watching them executed 
on sample data appearing on a display screen. Direct visual feedback enables the user to 
detect most misinterpretation errors as they are made so that incorrect or ambiguous 
commands can be retyped or clarified immediately. A sequence of correctly executed 
commands may be given a name and used as a subroutine, thus extending the set of ... 
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200 Numerical computations: its nature and research directions 

J. R. Rice, C. W. Gear, J. Ortega, B. Parlett, M. Schultz, L. F. Shampine, P. Wolfe, J. F. Traub 
February 1979 ACM SIGNUM Newsletter, volume 14 issue si-i 

Publisher: ACM Press 

Full text available: ^|| pdf(4.43 MB) Additional Information: full citation , abstract , references 

This report on research in numerical computation is part of the Computer Science and 
Engineering Research Study (COSERS) which is aimed at technically educated people 
outside the Computer Science field. This goal led the panel to face many difficult choices 
between precise, but excessively technical, descriptions and looser, but more accessible 
expositions. The panel hopes that all readers will keep this in mind. 
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